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We present a feasible scheme to implement the non-deterministic quantum logic operation of 
Knill, Laflamme and Milburn (Nature, 409, 46-52(2001)) by a teleportation technique. An entangled 
photon channel is generated by emitting two single photons into an asymmetric beam splitter. In 
order to generate the classical channel signal two photon detectors are needed. 

"^g" ■ PACS numbers: 03.67.-a, 03.65.Ud,42.50.-p 

o : 

^v^j . The development of quantum algorithms shows impressively, that a quantum computer can provide an enormous 
speed up compared to classical computers ]jj || . This principle theoretical result motivated an intensive research in 
O the field of quantum information processing. The idea to develop quantum logic gates was emerged from reversible 
Boolean gates ||. The mathematical concept of quantum theory was converted into a concept of quantum gates 
which are combined to form quantum circuits [Q. Apart from system specific investigations on quantum computer 
prototypes the interest in principle problems of using entanglement still remains. Fundamental aspects of quantum 
mechanics ||, quantum information processing and communication, cryptography ||, quantum teleportation |?j and 
, quantum dense coding Q can be very well investigated with quantum optical systems. The realization of a quantum 
computer is particularly appealing because of the robust nature of quantum states of light against the decoherence. 
[* — , Recently the implementation of a probabilistic quantum logic gate was proposed, which is based on linear optical 
[" — elements ||. This concept uses additional single-photon sources and single-photon detectors. A non-deterministic 
gate, which is known as the nonlinear sign-gate (NLS), was proposed in that paper. This gate transforms the quantum 
. states, which are labeled by the photon occupation number, according to 

a|0) +/ 3|l)+ 7 |2)^«|0)+/3|l)- 7 |2). (1) 

The probability of this outcome is rated to 1/4. Although the scheme in Rcf Q contains only linear optical elements, 
Oh, the optical network is complex and would present major stability and mode matching problems in their construction. 
+— > 1 Several less complicated schemes with linear optical elements were presented [[ll| |l^| to implement the NLS-gate with 
Ch \ a slightly lower probability of this outcome. 

2 ■ If the information is stored in the polarization of photons a probabilistic quantum logic gate (CNOT-gate and 
controlled-phase gate) can also be implemented (l(J. But this scheme requires entangled photon states as a resource. 
Pittman et al. |13| proposed an alternative scheme, which uses polarizing beam splitters (PBS) and the quantum 
erasure technique. This scheme makes a high rate of efficiency possible. The authors describe the implementation of 
several quantum logic operations of an elementary nature, including a quantum parity check and a quantum encoder. 
They show how these elements can be combined in order to implement a CNOT-gate. This scheme also requires 
entangled photon states as a resource. An experimental demonstration of several quantum logic devices can be found 

In this paper we present a scheme to implement the non-deterministic NLS-gate. We adapted this scheme from a 
teleportation scheme 0. To use teleportation schemes for universal quantum computation was first suggested by 
Gottesman and Chuang Jlq . 

The experimental setup, which we suggest to use, is depicted in Fig.l. The input quantum state is in the form 

#i«=a|0)i+/3|l)i+7|2)i. (2) 

An ancilla quantum state in the form ^audita — 1 1 } 2 1 1 ) 3 is required. The beam splitter BS± transforms this ancilla 
quantum state into 

KncUla = -^-(|2) 2 ,|0> 3 < - |0) 2 <|2) 3 ,) + COS 20\ 1) V \ 1) 3 , . (3) 

The reflectance and the transmittance of the beam splitter BS1 are denoted by sin# and cosO. These quantities will 
be determined later. The field state ^i®' anc m a will directly be used for the NLS-gate implementation. The input 
modes of Alice's symmetric beam splitter BS2 are the mode 1 and the mode 2'. Thus, the quantum state transforms 
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to 

- |2)i»|0} a « [(sin20)a|O) 3 ' + 2(cos20)/3|l) 3 ' - (sin20) 7 |2) 3 ,] /2^2 
+|0)i»|2) 2 » [(sin2<9)a|0) 3 , - 2(cos20)/?|l) 3 ' - (sin 20) 7 |2) 3 /] /2^2 

Mother ■ (4) 

The other terms Mother of this quantum state don't contribute to the two events, which we consider in the following. 
Alice makes a photon number measurement on the mode 1" and the mode 2" with the detectors D\ and D 2 - If Di 
detects two photons and D 2 does not detect any photon, the state is projected into 

^ out = — ^(sin2(9a|0) + 2cos20/3|l) - sin207|2)) . (5) 
2v 2 

If we choose the reflectance sin 6* of the beam splitter in order to fulfill sin 29 = 2/y/5, the output quantum state 
^out = QijO) + 0\1) — 7|2) is generated from the input quantum state ^ in . This is the transformation property (|f|) of 
the NLS-gate. The probability of this outcome will be 10%. If D 2 detects two photons and D\ does not detect any 
photon, the quantum state is projected to the form 

*«rt = a|0)-/3|l)-7|2). (6) 

The other terms $ other of the quantum state (|4|) don't contribute to this event. In order to implement the NLS-gate 
transformation property (Q) Bob needs to apply a 7r-phase shifter that changes the signs of the state |1) The 
probability of this outcome will be 10%. Hence, the total success probability of the gate is the probability of either 
of these two outcomes, i.e., 20%. 

A scheme is presented to implement the non-deterministic NLS-gate with 20 percent of probability of success. Only 
linear optical devices in a comparatively simple experimental setup are needed. Currently available triggered single 
photon sources operate by means of fluorescence from a single molecule |1| or a single quantum dot |l9[ [^0) . These 
techniques exhibit a very good performance. However, in order to generate entangled photon states a synchronized 
arrival of many photons at the beam splitter input ports is needed. 

The main difficulty of our scheme in respect to an experimental demonstration consists in the requirement on the 
sensitivity of the detectors. These detectors should be capable of distinguishing between no photon, one photon or 
two photons. Recently, experimental techniques for single photon detection made tremendous progress. A photon 
detector based on visible light photon counter can distinguish between a single photon incidence and two photon 
incidence. A high quantum efficiency with a good time resolution and a low bit-error rate was reported JTij] . To filfill 
the requirements of the presented scheme will be experimentally challenging. 

Furthermore, this scheme can be employed by means of a symmetric beam splitter BSi to implement quantum 
teleportation of superpositions of vacuum and two-photon states. 
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Figure Captions 

Figure . The schematic is shown to implement the non-deterministic quantum logic operation using telcportation 
protocol. The entangled channel is generated via a pair of photon incident on Beam splitter BS±. The wave 3' is 
sent to the Bob, while wave 2' is sent to Alice who combines with the wave 1 to be implement. Alice makes a 
measurement upon the wave 2' and wave 1 and information the result to Bob via a classical communication 
channel(represent by a dot line). Based on the result of Alice measurement, Bob can perform a suitable unitary 
transformation with a tt phase shift. 
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